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Abstract: 

PROBLEM TO BE SOLVED: To reduce the arithmetic operation volume at initial stage of 
convergence by providing an adaptive filter part to generate a false echo signal, an inner state 
updating part, a block size control part to sequentially output to the adaptive filter part and an 
adder. SOLUTION: A far end input signal Rin and a near end input signal Sin are monitored by the 
block size control part 101 and an operation mode is decided from a relation between both signals. 
When initialization is performed, a tap number control signal BC whose value from the control part 
101 shows 1 is outputted to an inner state updating part 102 and the adaptive filter part 103. The 
updating part 102 forms a gain vector and an inner state variable matrix at current time by a 
specified equation and a tap coefficient vector at current time in the filter part 103. And the false 
echo signal ER at current time is formed by the specific equation in the filter part 103 and an echo 
cancellation is performed in the adder R by subtracting the false echo signal ER. 
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JPO Machine translation abstract: 
(57) Abstract 

SUBJECT The operation amount at the time of initialization of adaptive operations is reduced. A 
tap coefficient is more quickly completed as the transfer characteristic of an echo path. 
Means for SolutionAn input signal of a near end and a far edge, and an adaptation filter part 
which generates a false echo signal after presuming the transfer characteristic of an echo path 
from internal state quantity, The above-mentioned internal state quantity which has the number of 
elements required in order to presume the transfer characteristic of an echo path sequentially 
which becomes settled according to tap numbers is initialized, and it has an internal state updating 
section which updates internal state quantity, expanding the number of elements of internal state 
quantity one by one according to increase of tap numbers. When judging whether the echo 
canceller concerned is initialized and initializing, Set tap numbers as an initial value and expand tap 
numbers one by one after that, and the value is kept constant after tap numbers reach a number 
set up beforehand, It has a block size control section which outputs tap numbers which change in 
this way to an internal state updating section and an adaptation filter part, and an adding machine 
which subtracts a false echo signal from a near end input signal. 



Claim(s) 

Claim lAn echo canceller comprising: 

A near end input signal with which it is superimposed on an echo. 

An far-end input signal only for tap numbers. 

An adaptation filter part which presumes the transfer characteristic of an echo path in the time 
from internal state quantity, and generates a false echo signal by convolution arithmetic operation 
of the point estimate and the above-mentioned far-end input signal. 

An internal state updating section which updates the above-mentioned internal state quantity 
which has the number of elements required in order to presume the transfer characteristic of an 
echo path sequentially which becomes settled according to tap numbers, and outputs updated 
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internal state quantity to the above-mentioned adaptation filter part, Judge whether the echo 
canceller concerned is initialized, and when initializing, Set tap numbers as an initial value and 
expand tap numbers one by one after that, and the value is kept constant after tap numbers reach 
a number set up beforehand, An adding machine which subtracts a block size control section which 
outputs tap numbers which change in this way one by one to the above-mentioned internal state 
updating section and the above-mentioned adaptation filter part, and a false echo signal outputted 
by the above-mentioned adaptation filter part from a near end input signal. 

Claim 2The echo canceller according to claim 1 which the above-mentioned adaptation filter part 
presumes the transfer characteristic of an echo path in accordance with an iterative least square 
technique, and is characterized by the above-mentioned internal state updating section updating 
internal state quantity in accordance with an iterative least square technique. 



Detailed Description of the Invention 
0001 

Field of the InventionThis invention relates to an echo canceller. 
0002 

Description of the Prior ArtGenerally for the circuit echo suppressor produced in the hybrid 
circuit in the transmission equipment which accommodated the international circuit etc., an echo 
canceller is used. The erasing quality of this echo canceller deteriorates by change of the transfer 
characteristic of an echo path, etc. For this reason, an adaptation filter with the good convergence 
characteristic which follows change of the transfer characteristic of an echo path at high speed, and 
generates a false echo signal is needed. 

0003RLS (recursive least squares: successive-minima square) shown in the Kalman method or 
document 1 as a computational algorithm for such the convergence characteristic to realize a good 
adaptation filter ~ there are law etc. 

0004Document 1 "Akira Sakai, "centering on the trend-RLS method of the latest adaptation 
algorithm -", 1992, Journal of the Acoustical Society of Japan 48 volume 7 No., and pp. 493-500" 
Tap coefficient h' (k) (namely, h' (0) - h' (p)) such whose an adaptation filter is a point estimate of 
the transfer characteristic of the echo path from which it is obtained by far-end input signal x (n) 
and the RLS method By the convolution arithmetic operation shown in (1) type. False echo signal y 
(n) is generated. However, in (1) type, as for sigma, k expresses total from 0 to p (p+1 Is tap 
numbers), and n expresses processing time. 
0005 

y (n) =sigmah' (k) x (n-k) - (1)0006 

Problem to be solved by the inventionAs mentioned above, in order to generate false echo 
signal y (n), with an adaptation filter, tap coefficient h' (k) which is a point estimate of the transfer 
characteristic of an echo path is needed. Here, in an adaptation filter, tap numbers must be 
determined according to the transfer characteristic (characteristic of an impulse response) of an 
echo path. 

0007However, since the transfer characteristic of the echo path which is the target of calculation Is 

strange, the length of the impulse response of an echo path may be unable to be specified. 
OOOSIn that case, although the fixed tap numbers beforehand estimated with a margin which 
covers the impulse response of an echo path will be used, generation data processing of a false 
echo signal may be performed by tap numbers longer than sometimes required tap numbers. In 
especially the initial stage of adaptive operations, although an input signal does not fully exist, the 
maximum calculation according to fixed tap numbers will be performed, and it sees from the field 
of computational complexity, and is not efficient. 

0009Although the high-speed convergence characteristic is shown and converging by repetition 
calculation of the less than twice of tap numbers is known, the repeat frequency for convergence 
also increases according to it, and, as a result, the RLS method must do a lot of operation, if the 
tap numbers of an adaptation filter become long. 

OOlOTherefore, in an initial stage of adaptive operations, to attain increase in efficiency of 
calculation for generation of a false echo signal is desired. 
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0011 

Means for solving problemThis invention is characterized by an echo canceller comprising the 
following, in order to solve this SUBJECT. 

(1) A near end input signal with which it is superimposed on an echo. 
An far-end input signal only for tap numbers. 

An adaptation filter part which presumes the transfer characteristic of an echo path in the time 
from internal state quantity, and generates a false echo signal by convolution arithmetic operation 
of the point estimate and far-end input signal. 

(2) An internal state updating section which updates internal state quantity which has the number 
of elements required in order to presume the transfer characteristic of an echo path sequentially 
which becomes settled according to tap numbers, and outputs updated internal state quantity to an 
adaptation filter part, (3) Judge whether the echo canceller concerned is initialized, and when 
initializing, Set tap numbers as an initial value and expand tap numbers one by one after that, and 
the value is kept constant after tap numbers reach a number set up beforehand, A block size 
control section which outputs tap numbers which change in this way one by one to an internal state 
updating section and an adaptation filter part, and (4) Adding machine which subtracts from a near 
end input signal a false echo signal outputted from an adaptation filter part 

0012By such composition, the operation amount at the time of the convergence operation first 
stage at the time of initializing an adaptation filter part can be reduced, and the high-speed 
convergence characteristic can be realized. 
0013 

Mode for carrying out the inventionHereafter, one embodiment of the echo canceller by this 
invention is explained in full detail, referring to Drawings. 

0014The RLS method is used for this embodiment as an updating algorithm of the point estimate 
of the transfer characteristic of an echo path. So, below, the theoretic updating method of various 
kinds of values by the RLS method is explained first, 

OOlSIf ER is made into the false echo signal (echo replica) which is an output of an adaptation 
filter, false echo signal ER in the time t, (2) As shown in a formula, it is obtained by the convolution 
arithmetic operation of far-end input signal vector x^ (t) and tap coefficient vector h'^^ (t) which is 

the point estimates of the transfer characteristic of an echo path. However, h'^ (t) is a n vector 

(column vector) in the time t, and x^ (t) is a column vector which consists of the time t with the 

sampled value of the far-end input signal by the n past, n is tap numbers of an adaptation filter 
part, and in the case of this embodiment, it has the feature for this tap-numbers n to change so 
that it may mention later. 
0016 

Mathematical formula 1 

For drawings please refer to the original document. 

In the RLS method, tap coefficient vector h'^ (t) which is a point estimate of the transfer 

characteristic of an echo path in the time t. Near end input signal in the time t (scalar quantity) y 
(t), and n dimension gain vector (column vector) ^^^^ ^ (t). It is updated by a recurrence 

formula showing with far-end input signal vector x^ (t) in tap coefficient vector h'(3) from ^ (t-1) 

type in the time t-1. 
0017 

Mathematical formula 2 

For drawings please refer to tlie original document. 

Here n dimension gain vector in the time t ('^^^ shown in a formula, it is sequentially 

updated by the oblivion coefficient (scalar quantity) lambda for making it influence it small as 
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internal state variable procession (t-1) of n dimension in the time t-1, far-end input signal vector 

Xn (t)/ 3nd the past information. 

0018 

Mathematical formula 3 

For drawings please refer to the original document. 



Internal state variable procession (t) in the time t, (5) As shown in a formula, it is sequentially 

updated by far-end input signal (t), gain vector (t) in the time t and state-transition-matrix P^^ 

(t-1) In the time t-1, and the recurrence formula using the oblivion coefficient lambda. 
0019 

Mathematical formula 4 

For drawings please refer to the original document. 



As mentioned above, in so that clearly the RLS method, If the time t is updated, gain vector 
(t) will be updated according to (4) types, After updating tap coefficient vector h'^ (t) according to 
(3) types using updated gain vector (t), according to (2) types, false echo signal ER of the time t 
concerned is formed using this updated tap coefficient vector h'^ (t). Internal state variable 
procession P^^ (t) required for the renewal of gain vector k^ (t) in the next time is updated 
according to (5) types. 

0020Here, the vector and procession of the various kinds currently used by the (2) type - (5) 
formula mentioned above have a dimension which becomes settled in tap-numbers n of an 
adaptation filter part. 

0021In immediately after at the time of redo of adaptive operations which in any cases are 
later mentioned in this embodiment although it was immobilization , in the former, tap- 
numbers n of an adaptation filter part is made to carry out renewal of gradual increase of the tap- 
numbers n. Therefore, he is trying to also change various kinds of vectors and the dimension of a 
procession which are updated suitably according to change of tap-numbers n by the RLS method. 
0022In this embodiment, having made it change tap numbers is based on the following views. 
0023For example, when there is both an far-end input signal and nor a near end input signal 
neither, tap coefficient vector h'^^^^^ adaptation filter part initialized, and adaptive operations 
are redone from the beginning. In this case, if various kinds of vectors and the operation of a 
procession are performed by fixed tap-numbers n (here, it is considered as n=p) like before, even 
when measurement sizes, such as an far-end input signal, will be less than p, the operation about 
the vector and procession of p dimension is performed. However, since a measurement size is less 
than p, naturally the element which takes the effective value of the vector and procession which 
are acquired as a result of an operation decreases. Thus, it can be said that it has much futility that 
they perform the operation of a vector or a procession as a dimension according to tap numbers 
although there are few elements which take an effective value. For example, In internal state 
variable procession (t), there is an element of the square of tap-numbers p, although the 

operation according to this number of elements is required, immediately after initialization which 
redoes adaptive operations from the beginning, there are few elements of an effective value and 
many element operations are useless. 

0024SO, at this embodiment, reduction of the operation amount is aimed at by expanding tap- 
numbers n used by an adaptation filter part one by one according to the effective measurement 
size after initialization, in redoing adaptive operations from the beginning. 

0025Drawing 1 is a block diagram showing the functional composition of the echo canceller of the 
embodiment made according to the above views. 

0026In drawing 1, the far-end input signal Rin inputted into the far-end input terminal 10 is 
inputted into the echo canceller 1 of this embodiment, and passes the echo canceller 1 and is given 



http://pdf9.patentorder.com/pdf/MTJP 1 0093482.htm 



12/1/2010 



PatentOrder MT 



Page 6 of 14 



to the processing circuit of the next step from the output terminal 11. It leaks and appears in the 
transmission line of the near end input signal Sin inputted from the near end input terminal 12 as 
echo ET via the echo path (it becomes by a hybrid circuit and others) 200, and the far-end input 
signal Rout (Rin) which passed the echo canceller 1 is superimposed by the near end input signal 
Sin. Near end input signal Sin' superimposed on such echo ET is inputted into the echo canceller 1 
of this embodiment, an echo is eliminated, and the near end input signal Sout after elimination 
(residual signal ZS) is outputted from the terminal 13, 

0027The echo canceller 1 of the embodiment in the above input/output relation serves as the 
block size control section 101, the internal state updating section 102, and the adaptation filter 
part 103 from the adding machine R. 

0028The adaptation filter part 103 Near end input signal Sin' (=y (n)) of the current time t. Far- 
end input signal vector (t) which becomes with the sampled value of the tap-numbers part p of 

the far-end input signal Rin, According to the tap coefficient vector h'(3) mentioned above from ^ 

(t-1) type of direct previous time. Tap coefficient vector h'^^ current time t formed 

(presuming the transfer characteristic of an echo path), and false echo signal ER is generated 
according to (2) types from the tap coefficient vector h'^ (t) and far-end input signal vector x^ (t). 

0029From the block size control section 101, tap-numbers control signal BC (=n) is given to this 
adaptation filter part 103, and it Is made as generate / tap coefficient vector h'^^ ^ 

dimension / according to tap-numbers control signal BC (=n) so that it may mention later. 

Here, when increasing a dimension, it is based on (8) types mentioned later. 

0030The far-end input signal Rin (far-end input signal vector x^ (t) which becomes with the 

sampled value of the tap-numbers part n) is inputted into the internal state updating section 102, 
and This far-end input signal vector x^ (t), From internal state variable procession (t-1) and the 

oblivion coefficient (scalar quantity) lambda in the direct previous time t-1 which is carrying out 
internal possession. According to a formula, form gain vector k^, j„^,,gj.y^^g„^^jj„g^(t), and (4) Far- 
end input signal vector x^ (t). According to the oblivion coefficient lambda to updated gain vector 
k^ (t), state-transition-matrix (t-1) in the direct previous time t-1, and (5) types, internal state 
variable procession P^^ (t) in the current time t is formed. Internal possession of the gain vector k^ 
in tiie formed current time t internal State variable procession P^^ (t) is carried out at the internal 

state updating section 102 concerned, and gain vector k^ (t) is given to the adaptation filter part 
103. 

0031S0 that it may mention later also to this internal state updating section 102 from the block 
size control section 101. Tap-numbers control signal BC (=n) is given, and it is made as 
generate / gain vector k^^ of a dimension / according to tap-numbers control signal BC 
(=n), and internal state variable procession P^^ (t) . Here, when increasing the dimension of 
internal state variable procession P^ (t), it is based on (7) types mentioned later. Increase of the 
dimension of internal state variable procession P^ (t) and the dimension of far-end input signal 
vector (t) will increase the dimension of gain vector k^ (t). 

0032The block size control section 101 judges whether far-end input signal Rin needs to reach, or 
it is necessary to initialize the echo canceller 1 concerned from the input state of near end input 
signal Sin' (in other words.). Various kinds of vector and procession h'^ (t) k^ (t) Judge the stage to 

initialize P^ (t), and when it is necessary to initialize. After making one initialize tap-numbers 

control signal BC (=n) which specifies tap numbers. Whenever the time t is updated, tap-numbers 
control signal BC is **************ed one time, and after tap-numbers control signal BC reaches 
maximum tap-numbers p set up beforehand, even if time passes, maximum tap-numbers p is 
made to maintain the value of tap-numbers control signal BC. As mentioned above, tap-numbers 
control signal BC updated with progress of time immediately after initialization is outputted to the 
internal state updating section 102 and the adaptation filter part 101. 

0033The adding machine R subtracts false echo signal ER from the adaptation filter part 103, and 
eliminates an echo from near end input signal Sin' superimposed on echo ET, 
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0034Every time the echo canceller 1 of this embodiment that consists of above each part lets the 
whole pass, as shown in the flow chart of drawing 2, it operates. The processing loop in drawing 2 
is processed once at each time. 

0035If the new time t comes, first, the far-end input signal Rin and near end input signal Sin' will 
be supervised by the block size control section 101, and operational mode will be judged from both 
relation, for example (Step SI). For example, it is judged whether the adaptive operations which 
generate false echo signal ER are initialized by whether it is in the situation (situation where a 
sound level is not reached) where the fixed time input of either an far-end input signal and a near 
end input signal or both signals Is not carried out. 

0036In initializing, from the block size control section 101, it is outputted to the internal state 
updating section 102 and the adaptation filter part 103 by tap-numbers control signal BC (=n) 
whose value is 1, and At this time. The internal state updating section 102 sets internal state 
variable procession (t-1) of the direct previous time t-1 as the procession of 1x1 which has only 

initial parameter alpha (fixed value), as shown in (6) types (Step S2), 
0037 

(t-1) =alpha — When the result that initialization is unnecessary is obtained by (6), on the other 

hand judgment of Step SI, the block size control section 101, Check whether old tap-numbers 
control signal BC (=n) has already reached maximum tap-numbers p, and if it has not reached, If 
tap-numbers control signal BC (=n) which **************ed one time was outputted to the 
internal state updating section 102 and the adaptation filter part 103, expanding processing of the 
dimension was performed and maximum tap-numbers p is reached on the other hand, Tap- 
numbers control signal BC (=n) of maximum tap-numbers p is outputted to the internal state 
updating section 102 and the adaptation filter part 103, and it is made not to make the expanding 
processing of a dimension perform (Step S3). 

0038The internal state updating section 102 to which tap-numbers control signal BC (=n) which it 
*:<c************ed one ^jpne was given here, According to (7) types, internal state variable 
procession (t-1) of the direct previous time t-1, According to (8) types, as for the adaptation 

filter part 103 to which tap-numbers control signal BC (=n) by which the dimension updated in 
procession only with 1 large , and it **************ed It one time was given, a dimension 
updates tap coefficient vector h'^^ (t-1) of the direct previous time t-1 in procession only with 1 

large . 
0039 

Mathematical formula 5 

For drawings please refer to the original document. 



Then, according to (4) types and (5) types which were mentioned above, gain vector ^j^^ 
current time t ('^^ Internal State variable procession (t) is formed of the Internal state updating 
section 102 regardless of the existence of execution of expansion operation of a dimension (step 
S4). Then, in the adaptation filter part 103, tap coefficient vector h'^ current time t formed 
according to (3) types mentioned above (Step S5). Naturally the dimension of far-end input signal 
vector x^ (t) used at the time of these data processing is also depended on the value of tap- 
numbers control signal BC at that time ( = n). 

0040And in the adaptation filter part 103, according to (2) types mentioned above, false echo 
signal ER in the current time t is formed, and echo suppressor operation by subtraction of false 
echo signal ER is performed in the adding machine R (Step S6). 

0041Thus, after a series of processings in the current time t are completed, it will return to Step 
SI and will progress to processing of the next time (t=t+l). 

0042When initialization Is needed by processing shown in above drawing 2, Effective tap numbers 
perform the adaptive operations of 1 (SI, S2, S4-S6), then — performing the adaptive operations 
which increased effective tap numbers every 1 for every time until it reached maximum tap- 
numbers p (SI and S3 (accompanied by renewal of tap numbers).) After reaching S4-S6 and 
maximum tap-numbers p, the adaptive operations in the tap-numbers p are performed (SI, S3 
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(tap numbers are not updated), S4-S6). 

0043Since it was made to make tap numbers increase from the initialization start time which 
redoes adaptive operations again one by one about operation of an internal state updating section 
and an adaptation filter part according to the above-mentioned embodiment, the operation amount 
at the time of initialization of adaptive operations refollowed to the transfer characteristic of an 
echo path is reducible. 

0044When an impulse response of an echo path is comparatively short, even if it reduces an 
operation amount in this way, a tap coefficient can be more quickly completed as the transfer 
characteristic of an echo path. 

0045Various parameters, such as a tap coefficient of an adaptation filter part, can realize prompt 
convergence operation, without disrupting convergence operation, since it is succeeded to the next 
time also when tap numbers are increased. 

0046Although an echo canceller applied to the RLS method was shown in the above-mentioned 
embodiment, This invention is applicable if it is the echo canceller which has adopted an algorithm 
which forms a tap coefficient (vector) using Internal state quantity which is expressed with a vector 
which has a dimension according to tap numbers, a procession, etc., and which Is updated one by 
one for every time. For example, this invention is applicable to an echo canceller using the Kalman- 
filter method, a learning-identification method, etc. 

0047In the above-mentioned embodiment, although an echo canceller which eliminates an echo 
by impedance mismatching of a hybrid circuit is assumed, this invention is applicable to an echo 
canceller which eliminates from a loudspeaker an echo around which it turned to a microphone. 
0048 

Effect of the InventionAs mentioned above, since it was made to make tap numbers increase 
from the initialization start time which redoes adaptive operations again one by one about 
operation of an internal state updating section and an adaptation filter part according to this 
invention, The operation amount at the time of initialization of adaptive operations refollowed to 
the transfer characteristic of an echo path is reducible, and when the impulse response of an echo 
path is comparatively short, a tap coefficient can be more quickly completed as the transfer 
characteristic of an echo path. 



Field of the InventionThis invention relates to an echo canceller. 



Description of the Prior ArtGenerally for the circuit echo suppressor produced in the hybrid 
circuit in the transmission equipment which accommodated the international circuit etc., an echo 
canceller is used. The erasing quality of this echo canceller deteriorates by change of the transfer 
characteristic of an echo path, etc. For this reason, an adaptation filter with the good convergence 
characteristic which follows change of the transfer characteristic of an echo path at high speed, and 
generates a false echo signal is needed. 

0003RLS (recursive least squares: successive-minima square) shown in the Kalman method or 
document 1 as a computational algorithm for such the convergence characteristic to realize a good 
adaptation filter — there are law etc. 

0004Document 1 "Akira Sakai, "centering on the trend-RLS method of the latest adaptation 
algorithm 1992, Journal of the Acoustical Society of Japan 48 volume 7 No., and pp. 493-500" 
Tap coefficient h* (k) (namely, h' (0) - h' (p)) such whose an adaptation filter is a point estimate of 
the transfer characteristic of the echo path from which it is obtained by far-end input signal x (n) 
and the RLS method By the convolution arithmetic operation shown in (1) type. False echo signal y 
(n) is generated. However, in (1) type, as for sigma, k expresses total from 0 to p (p+1 is tap 
numbers), and n expresses processing time. 
0005 

y (n) =sigmah' (k) x (n-k) - (1) 
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Effect of the InventionAs mentioned above, since it was made to make tap numbers increase 
from the initialization start time which redoes adaptive operations again one by one about 
operation of an Internal state updating section and an adaptation filter part according to this 
invention, The operation amount at the time of initialization of adaptive operations refollowed to 
the transfer characteristic of an echo path is reducible, and when the impulse response of an echo 
path is comparatively short, a tap coefficient can be more quickly completed as the transfer 
characteristic of an echo path. 



Problem to be solved by the InventionAs mentioned above, in order to generate false echo 
signal y (n), with an adaptation filter, tap coefficient h' (k) which is a point estimate of the transfer 
characteristic of an echo path is needed. Here, in an adaptation filter, tap numbers must be 
determined according to the transfer characteristic (characteristic of an impulse response) of an 
echo path. 

0007However, since the transfer characteristic of the echo path which is the target of calculation is 
strange, the length of the impulse response of an echo path may be unable to be specified. 
OOOSIn that case, although the fixed tap numbers beforehand estimated with a margin which 
covers the Impulse response of an echo path will be used, generation data processing of a false 
echo signal may be performed by tap numbers longer than sometimes required tap numbers. In 
especially the initial stage of adaptive operations, although an input signal does not fully exist, the 
maximum calculation according to fixed tap numbers will be performed, and it sees from the field 
of computational complexity, and is not efficient. 

0009Although the high-speed convergence characteristic is shown and converging by repetition 
calculation of the less than twice of tap numbers is known, the repeat frequency for convergence 
also increases according to it, and, as a result, the RLS method must do a lot of operation, if the 
tap numbers of an adaptation filter become long. 

OOlOTherefore, in the initial stage of adaptive operations, to attain the increase in efficiency of 
calculation for generation of a false echo signal is desired. 



Means for solving problemThis invention is characterized by an echo canceller comprising the 
following, in order to solve this SUBJECT. 

(1) The near end input signal with which it is superimposed on the echo. 
The far-end input signal only for tap numbers. 

The adaptation filter part which presumes the transfer characteristic of the echo path in the time 
from internal state quantity, and generates a false echo signal by the convolution arithmetic 
operation of the point estimate and far-end input signal. 

(2) The internal state updating section which updates the internal state quantity which has the 
number of elements required in order to presume the transfer characteristic of an echo path 
sequentially which becomes settled according to tap numbers, and outputs the updated internal 
state quantity to an adaptation filter part, (3) Judge whether the echo canceller concerned is 
initialized, and when initializing. Set tap numbers as an initial value and expand tap numbers one 
by one after that, and the value is kept constant after tap numbers reach the number set up 
beforehand. The block size control section which outputs the tap numbers which change in this way 
one by one to an internal state updating section and an adaptation filter part, and (4) Adding 
machine which subtracts from a near end input signal the false echo signal outputted from the 
adaptation filter part 

0012By such composition, the operation amount at the time of the convergence operation first 
stage at the time of initializing an adaptation filter part can be reduced, and the high-speed 
convergence characteristic can be realized. 
0013 

Mode for carrying out the inventionHereafter, one embodiment of the echo canceller by this 
invention is explained in full detail, referring to Drawings. 
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0014The RLS method is used for this embodiment as an updating algorithm of the point estimate 
of the transfer characteristic of an echo path. So, below, the theoretic updating method of various 
kinds of values by the RLS method Is explained first. 

OOlSIf ER is made into the false echo signal (echo replica) which is an output of an adaptation 
filter, false echo signal ER in the time t, (2) As shown in a formula, it is obtained by the convolution 
arithmetic operation of far-end Input signal vector x^^ (t) and tap coefficient vector h'^ (t) which Is 

the point estimates of the transfer characteristic of an echo path. However, h'^ (t) Is a n vector 

(column vector) in the time t, and x^ (t) is a column vector which consists of the time t with the 

sampled value of the far-end input signal by the n past, n is tap numbers of an adaptation filter 
part, and in the case of this embodiment, it has the feature for this tap-numbers n to change so 
that it may mention later. 
0016 

Mathematical formula 1 

For drawings please refer to the original document 

In the RLS method, tap coefficient vector h'^ (t) which is a point estimate of the transfer 

characteristic of the echo path in the time t, Near end input signal in the time t (scalar quantity) y 
(t), and n dimension gain vector (column vector) j„ ^.^^ ^ (t), It is updated by the recurrence 

formula showing with far-end input signal vector x^ (t) in the tap coefficient vector h'(3) from ^ (t- 

1) type in the time t-1. 
0017 

Mathematical formula 2 

For drawings please refer to the original document. 

Here n dimension gain vector ^.^^ ^ (t), (4) As shown in a formula, it is sequentially 

updated by the oblivion coefficient (scalar quantity) lambda for making it influence it small as 
internal state variable procession (t-1) of n dimension in the time t-1, far-end input signal vector 
x^ (t), and the past Information. 
0018 

Mathematical formula 3 

For drawings please refer to the original document. 

Internal state variable procession (t) in the time t, (5) As shown in a formula, it is sequentially 

updated by far-end input signal x^^ (t), gain vector k^ (t) in the time t and state-transition-matrix 

(t-1) in the time t-1, and the recurrence formula using the oblivion coefficient lambda. 
0019 

Mathematical formula 4 

For drawings please refer to the original document. 

As mentioned above, in so that clearly the RLS method, If the time t is updated, gain vector k^ 
(t) will be updated according to (4) types. After updating tap coefficient vector h'^ (t) according to 
(3) types using updated gain vector k^ (t), according to (2) types, false echo signal ER of the time t 
concerned is formed using this updated tap coefficient vector h'^ (t). Internal state variable 
procession P^ (t) required for the renewal of gain vector k^ (t) in the next time is updated 
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according to (5) types. 

0020Here, the vector and procession of the various kinds currently used by the (2) type - (5) 
formula mentioned above have a dimension which becomes settled In tap-numbers n of an 
adaptation filter part. 

0021In immediately after at the time of redo of adaptive operations which in any cases are 
later mentioned in this embodiment although it was immobilization , in the former, tap- 
numbers n of an adaptation filter part is made to carry out renewal of gradual increase of the tap- 
numbers n. Therefore, he is trying to also change various kinds of vectors and the dimension of a 
procession which are updated suitably according to change of tap-numbers n by the RLS method. 
0022In this embodiment, having made it change tap numbers is based on the following views. 
0023For example, when there is both an far-end input signal and nor a near end input signal 
neither, tap coefficient vector h'^ ^^^^ adaptation filter part initialized, and adaptive operations 
are redone from the beginning. In this case, if various kinds of vectors and the operation of a 
procession are performed by fixed tap-numbers n (here, it is considered as n=p) like before, even 
when measurement sizes, such as an far-end input signal, will be less than p, the operation about 
the vector and procession of p dimension is performed. However, since a measurement size is less 
than p, naturally the element which takes the effective value of the vector and procession which 
are acquired as a result of an operation decreases. Thus, it can be said that it has much futility that 
they perform the operation of a vector or a procession as a dimension according to tap numbers 
although there are few elements which take an effective value. For example, in internal state 
variable procession (t), there is an element of the square of tap-numbers p, although the 

operation according to this number of elements is required, immediately after initialization which 
redoes adaptive operations from the beginning, there are few elements of an effective value and 
many element operations are useless. 

0024S0, at this embodiment, reduction of the operation amount is aimed at by expanding tap- 
numbers n used by an adaptation filter part one by one according to the effective measurement 

size after Initialization, in redoing adaptive operations from the beginning. 

0025Drawing 1 is a block diagram showing the functional composition of the echo canceller of the 
embodiment made according to the above views. 

0026In drawing 1, the far-end input signal Rin inputted into the far-end input terminal 10 is 
inputted into the echo canceller 1 of this embodiment, and passes the echo canceller 1 and is given 
to the processing circuit of the next step from the output terminal 11. It leaks and appears in the 
transmission line of the near end input signal Sin inputted from the near end input terminal 12 as 
echo ET via the echo path (it becomes by a hybrid circuit and others) 200, and the far-end input 
signal Rout (Rin) which passed the echo canceller 1 is superimposed by the near end input signal 
Sin. Near end input signal Sin' superimposed on such echo ET is inputted into the echo canceller 1 
of this embodiment, an echo is eliminated, and the near end input signal Sout after elimination 
(residual signal ZS) is outputted from the terminal 13. 

0027The echo canceller 1 of an embodiment in the above input/output relation serves as the block 
size control section 101, the internal state updating section 102, and the adaptation filter part 103 
from the adding machine R. 

0028The adaptation filter part 103 Near end input signal Sin' (=y (n)) of the current time t. Far- 
end input signal vector x^ (t) which becomes with a sampled value of the tap-numbers part p of 

the far-end input signal Rin, According to tap coefficient vector h'(3) mentioned above from ^ (t-1) 
type of direct previous time, Tap coefficient vector h'^ ^^^^^^ current time t formed (presuming 
the transfer characteristic of an echo path), and false echo signal ER is generated according to (2) 
types from the tap coefficient vector h'^ (t) and far-end input signal vector x^ (t). 

0029From the block size control section 101, tap-numbers control signal BC (=n) is given to this 
adaptation filter part 103, and it is made as generate / tap coefficient vector h'^^^ 

dimension / according to tap-numbers control signal BC ( = n) so that it may mention later. 

Here, when increasing a dimension, it is based on (8) types mentioned later. 

0030The far-end input signal Rin (far-end input signal vector x^ (t) which becomes with a sampled 

value of the tap-numbers part n) is inputted into the internal state updating section 102, and This 
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far-end input signal vector (t), From internal state variable procession (t-1) and the oblivion 
coefficient (scalar quantity) lambda in the direct previous time t-1 which is carrying out internal 
possession. According to a formula, form gain vector j„ current time t Far-end input 

signal vector x^^ (t), According to the oblivion coefficient lambda to updated gain vector (t), 
state-transition-matrix (t-1) in the direct previous time t-1, and (5) types, internal state variable 
procession P^^ (t) in the current time t is formed. Internal possession of the gain vector k^^ 
formed current time t internal State variable procession P^ (t) is carried out at the internal 

state updating section 102 concerned, and gain vector k^^ (t) is given to the adaptation filter part 
103. 

0031S0 that it may mention later also to this internal state updating section 102 from the block 
size control section 101, Tap-numbers control signal BC (=n) is given, and it is made as 
generate / gain vector k^^^ of a dimension / according to tap-numbers control signal BC 
(=n), and internal state variable procession (t) . Here, when increasing the dimension of 
internal state variable procession P^^ (t), it is based on (7) types mentioned later. Increase of the 
dimension of internal state variable procession P^ (t) and the dimension of far-end input signal 
vector (t) will increase the dimension of gain vector k^ (t). 

0032The block size control section 101 judges whether far-end input signal Rin needs to reach, or 
it is necessary to initialize the echo canceller 1 concerned from the input state of near end input 
signal Sin' (in other words.). Various kinds of vector and procession h'^ (t) k^ (t) Judge the stage to 

initialize P^ (t), and when it is necessary to initialize, After making one initialize tap-numbers 

control signal BC (=n) which specifies tap numbers, Whenever the time t is updated, tap-numbers 
control signal BC is **************ed one time, and after tap-numbers control signal BC reaches 
maximum tap-numbers p set up beforehand, even If time passes, maximum tap-numbers p is 
made to maintain the value of tap-numbers control signal BC, As mentioned above, tap-numbers 
control signal BC updated with progress of time immediately after initialization is outputted to the 
internal state updating section 102 and the adaptation filter part 101. 

0033The adding machine R subtracts false echo signal ER from the adaptation filter part 103, and 
eliminates an echo from near end input signal Sin' superimposed on echo ET. 
0034Every time the echo canceller 1 of this embodiment that consists of above each part lets the 
whole pass, as shown in a flow chart of drawing 2, it operates. A processing loop in drawing 2 is 
processed once at each time. 

0035If the new time t comes, first, the far-end input signal Rin and near end input signal Sin' will 
be supervised by the block size control section 101, and operational mode will be judged from both 
relation, for example (Step SI). For example, it is judged whether adaptive operations which 
generate false echo signal ER are initialized by whether it is in a situation (situation where a sound 
level is not reached) where the fixed time input of either an far-end input signal and a near end 
input signal or both signals is not carried out. 

0036In initializing, from the block size control section 101, it is outputted to the internal state 
updating section 102 and the adaptation filter part 103 by tap-numbers control signal BC (=n) 
whose value is 1, and At this time. The internal state updating section 102 sets internal state 
variable procession P^ (t-1) of the direct previous time t-1 as the procession of 1x1 which has only 

initial parameter alpha (fixed value), as shown in (6) types (Step S2). 
0037 

Pp (t-1) =alpha - When the result that initialization is unnecessary is obtained by (6), on the other 

hand judgment of Step SI, the block size control section 101, Check whether old tap-numbers 
control signal BC (=n) has already reached maximum tap-numbers p, and if it has not reached. If 
tap-numbers control signal BC ( = n) which **************e(d one time was outputted to the 
internal state updating section 102 and the adaptation filter part 103, expanding processing of the 
dimension was performed and maximum tap-numbers p is reached on the other hand, Tap- 
numbers control signal BC (=n) of maximum tap-numbers p is outputted to the internal state 
updating section 102 and the adaptation filter part 103, and it is made not to make the expanding 
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processing of a dimension perform (Step S3). 

0038The internal state updating section 102 to which tap-numbers control signal BC (=n) which it 

(.jppig given here, According to (7) types, internal state variable 
procession P^^ (t-1) of the direct previous time t-1, According to (8) types, as for the adaptation 

filter part 103 to which tap-numbers control signal BC (=n) by which the dimension updated in 
procession only with 1 large , and it ****'«=*********ed It one time was given, a dimension 
updates tap coefficient vector h'^ (t-1) of the direct previous time t-1 in procession only with 1 

large . 
0039 

Mathematical formula 5 

For drawings please refer to the original document. 



Then, according to (4) types and (5) types which were mentioned above, gain vector \nthe 
current time t and internal state variable procession (t) is formed of the internal state updating 
section 102 regardless of the existence of execution of expansion operation of a dimension (step 
S4). Then, in the adaptation filter part 103, tap coefficient vector h'^ .^^ current time t formed 
according to (3) types mentioned above (Step S5). Naturally the dimension of far-end input signal 
vector x^ (t) used at the time of these data processing is also depended on the value of tap- 
numbers control signal BC at that time ( = n). 

0040And in the adaptation filter part 103, according to (2) types mentioned above, false echo 
signal ER in the current time t is formed, and echo suppressor operation by subtraction of false 
echo signal ER is performed in the adding machine R (Step S6), 

0041Thus, after a series of processings in the current time t are completed, it will return to Step 
SI and will progress to processing of the next time (t=t+l). 

0042When initialization is needed by processing shown in above drawing 2, Effective tap numbers 
perform the adaptive operations of 1 (SI, S2, S4-S6), then -- performing the adaptive operations 
which increased effective tap numbers every 1 for every time until it reached maximum tap- 
numbers p (SI and S3 (accompanied by renewal of tap numbers).) After reaching S4-S6 and 
maximum tap-numbers p, the adaptive operations in the tap-numbers p are performed (SI, S3 
(tap numbers are not updated), S4-S6). 

0043Since it was made to make tap numbers increase from the initialization start time which 
redoes adaptive operations again one by one about operation of an internal state updating section 
and an adaptation filter part according to the above-mentioned embodiment, the operation amount 
at the time of initialization of adaptive operations refollowed to the transfer characteristic of an 
echo path is reducible. 

0044When the impulse response of an echo path is comparatively short, even if it reduces an 
operation amount in this way, a tap coefficient can be more quickly completed as the transfer 
characteristic of an echo path, 

0045Various parameters, such as a tap coefficient of an adaptation filter part, can realize prompt 
convergence operation, without disrupting convergence operation, since it is succeeded to the next 
time also when tap numbers are increased. 

0046Although the echo canceller applied to the RLS method was shown in the above-mentioned 
embodiment, This invention is applicable if it is the echo canceller which has adopted the algorithm 
which forms a tap coefficient (vector) using the internal state quantity which is expressed with the 
vector which has a dimension according to tap numbers, a procession, etc., and which is updated 
one by one for every time. For example, this invention is applicable to the echo canceller using the 
Kalman-filter method, a learning-identification method, etc. 

0047In the above-mentioned embodiment, although the echo canceller which eliminates the echo 
by the impedance mismatching of a hybrid circuit is assumed, this invention is applicable to the 
echo canceller which eliminates from a loudspeaker the echo around which it turned to the 
microphone. 
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Brief Description of the Drawings 

Drawing lit is a functional block diagram showing the composition of an embodiment. 
Drawing 2It is the flow chart which showed operation of the embodiment. 
Explanations of letters or numerals 

1 — An adaptation filter part, R / — Adding machine. — An echo canceller, 101 — A block size 
control section, 102 — An internal state updating section, 103 



Drawing 1 

For drawings please refer to the original document. 



Drawing 2 

For drawings please refer to the original document. 



For drawings please refer to the original document. 
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t-ii^zi5mmmm:mp „(t-i) &i/fs»<s 

» Ai:5&>4>, (4) ^{c^^oT. mmt 

f^O^'-f y<^h;Pk„ (t) 5:ffM-r'&tcO'C"$>0. * 

fz. m^xm^K^ h;i^x„ (t) fc, mi^iifzy^ 

yK:?h)Uk„ (t) ttfiB#^Jt-itfe(tl.^t^ 
^ff^JPn (t-1) fc. S9«iaAi:*»/i>. (5) ^tzS!r) 

X. mmitizisifim^m^wmPn (t) srJSfi^ 

-ri.t(7)-c'^i,. mfS.$tit:Mm\tx'(r>y^ yK^' h 

;Uk„ (t) St/"l^g|5«S^^ff?ijP„ (t) {4. ^1^1^35 
^®Mfrg|510 2(3|*lggft*$iXl>t*(3. 
WHc„ (t) {4, jifE7^;^:?g|Il 0 3{:-^i.4>fil., 
[0 03 1 ] CcOI^gp:|^®3g^ggl0 2tZi. m 

7WJ1«fi^B C ( = n ) mi (>tlXi5 0 . rJ' -y 7^ 
i&JPfi^B C ( = n ) tzmttld^TtC^y^ y^^ hfUk 

„ (t) mmmmsmmp„ a) ?-4iK-ri.j:dt:: 

y^yK^h)Vk„ (t) (^dLTvii, fH^m^^mnp 

„ (t) (0»:7c^, miQA:hm^^^ h;ux„ (t) <o<jC7c 

[ 0 0 3 2 ] 7n -yi^^-^Xmm^ 1 0 1 (4. SSA:^J 
m^Ri nmXimi^Atlii^S i n' (^A:>3^t«*^ 

i^x^-^-vy•t9l£■1^]m■rl.^^^s*^^>s*> 

h' „ (t) . k„ (t) . p„ (t) i:i^mit-fmmm 
mi) , ^)]m■t-l.^^^M*%l.«^(^^4. ^-vrmim 

^t-l. ^ y 7lC$lJffllfi^B C ( = n ) ^ 1 iZ^MitZ't 

^tLfzm:^ yrmpizmumi. mm^mmtx 
i> , ^ 7 rmmm^ b cm^wz^ -y p ^zm 
^^hhox'hi. a±<7)j:oiiz^ miimmzi>\>'^x 
<^mmff>imizif^xmmtiiif-/7iSimm^B 
c{4. fymmssMB 1 0 2mm&y ^ jv^^ 1 0 1 

[0033] Jnff^R{4, X3-ET*iSg$il-CV^|, 
j£ffiA^rfi#Si n' 3&><i>. jilC7>f;l^:J'g|51 0 3*»/;> 
t7)|iMxa -d-^E R^iggELTX3-S:M*-ri. t><^ 

t'$>l., 

[0034] Uil±iOj; o^=S-gB;{)^<b=5rl.<lco^5fiJg^<^ 
X3-:?fA'>'-b7l{4. :^«s^fiLTt4. 02<7)7O- 

[0035] mtz^^nn t\,Z^j:hb t-t. 7o -y 
XUmi 0 liCioT. fi^J;t{4\ ^lSA:bfi^Ri n 

m^^-Ymm^fi^ ur-yrs i ) . mui. m. 



(5) 
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[0036] mk^ff^d Ji^t:{±. vC'^A X 

( = n ) ifinmMWSi^ 1 0 2mmmy 
p„ (t-i) =« 

I. i: 0 ^W^mht , :fu -y ^-^^ XUmU 1 0 1 
{i. ^tX'(^^ 7 7"maiJt»fi-t B c ( = n ) 

n ) ^ F^gP^fc^MiraJ 1 0 2 St^-jiJ5E7 ^ ;U^g|5 1 0 3 

fi#B c ( = n ) 1 0 2Rxmmy 4 

r n \ 



.^5SllrgC10 2t2j:oT, ±kEUc(4) ^\,z 

^mmnPn (u m^^tii {XT-yrs4) . 
m^x. ji^57^;^:5'^Il0 3t^5^^t. ±at^(3) 

„ (t) (XT'yrss) . ^fc. dii^^O 

)im^!!iaii§tcfijffl$iii.jSi^Aiifi^'^^'h/ux„ (t) 

{ = n) ff)mi,ZXt, 

[004 0] -eLT, mmy 4 fi^^^i 0 3i,zh\>^x . 
ERm^^ti. tmmizts^^x. ^laxa-fi^E 

S6) . 

[0041];OJ:3(C LT3SB#|iJ t x-co-mcoumi}^ 

t^Jt^t. XTyrSll,zm-oX. iXff)mm(t = t 

+ 1 ) <09miiZmtsZtl,z^j:l, 
[0042] l;U:.(r>Xo^M2l,Zwrrmmi>zX 0 , w& 

ijf^^UffL (SI, S2, S4-S6) , f<^m. M. 

±^ 7 7ikpi>zmt^tx'^m 7 7m5:i^^j«tc i -r 

CO^mifo) . S4-S6) , «::^^7 7tS[pl:^L 

fziMii^cr)^ ■ympX'(7)mismt:mnth ( s 

1. S3 i^-yrmmi^t) , S4~S6) . 



(6) ^iz^tX 0 iWui^^Jt - 1 m^m^^ff 
?|JP„ (t-1) ^»-?7^-^a (S^ffi) ^ittSrW-t 
1, 1 X 1 coff^Jtm^tl. (Xr-yrs 2 ) . 
[0037] 

•••(6) 

[0038] dCT, y^V^yh^tltz^-vTWi 

mmmB c ( = n ) ti^^i wzfH^m^mm i o 

2(4, aMB#^Jt-l(7)|*lge^t^^1S^T?ljP„ (t-l) 

^ , (7) -5 T . d^Tid)^ 1 Jt'{t;^l= V ^mtzMM 
^/c. Wy^'iJ^yb§ti^^^77°^$iJtifi-tB 

C ( = n ) t^^l i^tLtimmy 4 )V9^ 1 0 3 {4, EM 
if#Mt-l£0i5'7 7°«^i?h;Hn' „ (t-l) Sr. (8) 

[0039] 
[1^5] 



--(7) 



— (8) 



[0043] }LtmmBmi.zMf. \^mMm\w>t 
mmy 4 iv^^<n%mz-^\^x . mmmmmm^^m. 

Ltz(^x\ 3ia~j-^xa)\mw&'\mtLm.-tmmm^ 
(T^mmi.zmmn'kmm'fh <r t h . 

[0044] tfi. x3-A-x<7)^ ynivx^^SifViM. 

m%\^^z\t^ ^<^xo\,zm.m.^mm.x\,. 9 y 

[ 0 0 4 5 ] $ <^>(C. jf JS7 ^ }V9m>9 7 r^S[^<7) 

#avN-5^-^{4. :S'77m*^'JiiD$ii/:rlii2i. 'd^(r> 
[0 04 6] ^rtj. ±Mmmmiz}i\,^xii. rlss 

tCjifflL/iX3-df^y-fe9Sr^L/;*^, ^77^1CJ5E 

mixm^timmm&mmLx . ^'•yrm« 

xa-^^y-ty^z:^mMrMm'ri:Ltti'^x^^, 
[0 0 47] tfz. ±imtmmi>zi3^^xii. )Mx^) 
y mm>^ y\^-:ryxT^izXhJ^^-i:mi-t 

^ ^ y/v(sl 0S=^^ixa-$-?g*•tSx3-df 



(6) 
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[00481 

immm wi^oiat, :^mi:zxtnf. 



[ 12 2 ] mmmmm^^ ifz7 p-f-^- - h xh 
i - xa-^^fA-y-b^, loi" yu y iff -fxmm 
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